
def traverse_maze(width, height):
    if width == 1 or height == 1:
        return 1
    return traverse_maze(width - 1, height) + traverse_maze(width, height - 1)
